Model Checking: Software and Beyond

Reachability checking in complex and concurrent software systems using intelligent search methods

Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...

A Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness

Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...

Ontology-Driven Software Engineering: beyond Model Checking and Transformations

SAT-based Model Checking: Interpolation, IC3, and Beyond

ion • Fights the state explosion problem • Removes or simplifies details that are irrelevant • Abstract model contains less states • Often – more behaviors – Over-approximation

Scalable Model Checking Beyond Safety - A Communication Fabric Perspective

Scalable Model Checking Beyond Safety A Communication Fabric Perspective by Sayak Ray Doctor of Philosophy in Engineering Electrical Engineering and Computer Sciences University of California, Berkeley Professor Robert K. Brayton, Chair In this research, we have developed symbolic algorithms and their open-source implementations that effectively solve liveness verification problem for industria...